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ABSTRACT. We construct a cobordism group for embedded graphs in two different ways, first by 
using sequences of two basic operations, called "fusion" and "fission", which in terms of cobordisms 
correspond to the basic cobordisms obtained by attaching or removing a 1 -handle, and the other one 
by using the concept of a 2-complex surface with boundary is the union of these knots. A discussion 
given to the question of extending Khovanov homology from links to embedded graphs, by using the 
Kauffman topological invariant of embedded graphs by associating family of links and knots to a such 
graph by using some local replacements at each vertex in the graph. This new concept of Khovanov 
homology of an embedded graph constructed to be the sum of the Khovanov homologies of all the links 
and knots. 



1. Introduction 

The construction of the cobordism group for links and for knots and their relation is given in (6). 
We then consider the question of constructing a similar cobordism group for embedded graphs in the 
3-sphere. We show that this can actually be done in two different ways, both of which reduce to the 
same notion for links. The first one comes from the description of the cobordisms for links in terms 
of sequences of two basic operations, called "fusion" and "fission", which in terms of cobordisms 
correspond to the basic cobordisms obtained by attaching or removing a 1 -handle. We define analo- 
gous operations of fusion and fission for embedded graphs and we introduce an equivalence relation 
of cobordism by iterated application of these two operations. 

The second possible definition of cobordism of embedded graphs is a surface (meaning here 2- 
complex) in S 3 x [0, 1] with boundary the union of the given graphs. While for links, where cobor- 
disms are realized by smooth surfaces, these can always be decomposed into a sequence of handle 
attachments, hence into a sequence of fusions and fissions, in the case of graphs not all cobordisms re- 
alized by 2-complexes can be decomposed as fusions and fissions, hence the two notions are no longer 
equivalent. The idea of categorification the Jones polynomial is known by Khovanov Homology for 
links which is a new link invariant introduced by Khovanov (3, HI. For each link L in S 3 he defined 
a graded chain complex, with grading preserving differentials, whose graded Euler characteristic is 
equal to the Jones polynomial of the link L. The idea of Khovanov Homology for graphs arises from 
the same idea of Khovanov homology for links by the categorifications the chromatic polynomial of 
graphs. This was done by L. Helme-Guizon and Y. Rong Q, for each graph G, they defined a graded 
chain complex whose graded Euler characteristic is equal to the chromatic polynomial of G. In our 
work we try to recall, the Khovanov homology for links and graphs. 

We discuss the question of extending Khovanov homology from links to embedded graphs. This 
is based on a result of Kauffman that constructs a topological invariant of embedded graphs in the 
3-sphere by associating to such a graph a family of links and knots obtained using some local re- 
placements at each vertex in the graph. He showed that it is a topological invariant by showing that 
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the resulting knot and link types in the family thus constructed are invariant under a set of Reidemeis- 
ter moves for embedded graphs that determine the ambient isotopy class of the embedded graphs. We 
build on this idea and simply define the Khovanov homology of an embedded graph to be the sum 
of the Khovanov homologies of all the links and knots in the Kauffman invariant associated to this 
graph. Since this family of links and knots is a topologically invariant, so is the Khovanov homology 
of embedded graphs defined in this manner. We close this paper by giving an example of computation 
of Khovanov homology for an embedded graph using this definition. 

Acknowledgements: The author would like to express his deeply grateful to Prof.Matilde Marcolli 
for her advices and numerous fruitful discussions. He is also thankful to Louis H. Kauffman and 
Mikhail Khovanov for their support words and advices. Some parts of this paper done in Max-Planck 
Institut fur Mathematik (MPIM), Bonn, Germany, the author is kindly would like to thank MPIM for 
their hosting and subsidy during his study there. 

2. Knots and Links Cobordism Groups 

A notion of knot cobordism group and link cobordism group can be given by using cobordism 
classes of knots and links to form a group [2],[6|. The link cobordism group splits into the direct 
sum of the knot cobordism group and an infinite cyclic group which represents the linking number, 
which is invariant under link cobordism J6j. In this part we will give a survey about both knot and 
link cobordism groups. In a later part of this work we will show that the same idea can be adapted to 
construct a graph cobordism group. 



2.1. Knot cobordism group. We recall the concept of cobordism between knots introduced in Q. 
Two knots and K 2 are called knot cobordic if there is a locally flat cylinder S in S 3 x [0, 1] with 
boundary dS = K { U -K 2 where if,cS 3 x {0} and K 2 C S 3 x {1}. We then write #1 ~ K 2 . The 
critical points in the cylinder are assumed be minima (birth), maxima (death), and saddle points. In 
the birth point at some to there is a sudden appearance of a point. The point becomes an unknotted 
circle in the level immediately above to- At a maxima or death point, a circle collapses to a point and 
disappearance from higher levels. 




Figure 1. Death and Birth Points 



For the saddle point, two curves touch and rejoin as illustrated in figure © 

These saddle points are of two types: negative if with increasing t the number of the cross sections 
decreases and positive if the number increases. 

A transformation from one cross section to another is called negative hyperbolic transformation if 
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Figure 2. Saddle Point 

there is only one saddle point between the two cross sections and if the number of components de- 
creases. We can define analogously a positive hyperbolic transformation. 

Definition 2.1. [6] We say that two knots and K2 are related by an elementary cobordism if the 
knot K% is obtained by r — 1 negative hyperbolic transformations from a split link consisting of K\ 
together with r — 1 circles. 

What we mean by split link is a link with n components (Ki,i = \....n) in S 3 such that there are 
mutually disjoint n 3-cells (D,,/ = l....n) containing Kj,i = 1,2. ..,n 

Lemma 2.2. [6 ] Two knots are called knot cobordic if and only if they are related by a sequence of 
elementary cobordisms 

It is well known that the oriented knots form a commutative semigroup under the operation of 
composition #. Given two knots Ki and K2, we can obtain a new knot by removing a small arc from 
each knot and then connecting the four endpoints by two new arcs. The resulting knot is called the 
composition of the two knots K\ and K2 and is denoted by K\#K2- 

Notice that, if we take the composition of a knot K with the unknot O tnen the result is again K. 
Lemma 2.3. The set of oriented knots with the connecting operation # forms a semigroup with identity 

o 

Fox and Milnor [2 ] showed that composition of knots induces a composition on knot cobordism 
classes [^Tjttf.K 7 ]. This gives an abelian group Gk with [O] as identity and the negative is — [K] = [-K], 
where the — K denotes the reflected inverse of K. 

Theorem 2.4. The knot cobordism classes with the connected sum operation #form an abelian group, 
called the knot cobordism group and denoted by Gk- 

2.2. Link cobordism group. @ For links, the conjunction operation & between two links gives a 
commutative semigroup. L1&L2 is a link represented by the union of the two links l\ U h where /] 
represents L\ and I2 represents L2 with mutually disjoint 3-cells D\ and D2 contain l\ and h respec- 
tively. Here "represents" means that we are working with ambient isotopy classes L, of links (also 
called link types) and the /, are chosen representatives of these classes. In the following we loosely 
refer to the classes L; also simply as links, with the ambient isotopy equivalence implicitly under- 
stood. The zero of this semigroup is the link consisting of just the empty link. The link cobordism 
group is constructed using the conjunction operation and the cobordism classes. We recall below the 
definition of cobordism of links. 

Let L be a link in S 3 containing r-components k\,....,k r with a split sublink L s = k\ U&2 U . . .. Uk t , t < r 



4 



AHMAD ZAINY AL-YASRY 



of L. Define a knot K to be k\ + k 2 + ....+ k t + dB t+ i + 3fi, +2 + .... + 3fi r where 1 , B t+2 , B t+3 . . . . , B r } 
are disjoint bands in S 3 spanning L s (6). The operation + means additions in the homology sense. 
Put L\ = L s \Jk t+ \ Ukt+2"~ U^r and L 2 = KUi, + i Uk t+ 2-.-Uk r . Now, the operation of replacing L\ 
by L 2 is called fusion and L 2 by L\ is called fission. 




Fission 



Figure 3. Band 



Definition 2.5. |6 ] Two links will be called link cobordic if one can be obtained from the other by 
a sequence of fusions and fissions. This equivalence relation is denoted by ~. [L] denotes the link 
cobordism class of L. 

Theorem 2.6. [ 6 ] The link cobordism classes with the conjunction operation form an abelian group, 
called the link cobordism group and denoted by Gl- 

Proof. For two cobordism classes [L\] and [L 2 ] the multiplication between them is well defined and 
given by 

[Li]&[La] = [U8cL 2 ] 

The zero of this operation is the class [O] which is the trivial link of a countable number of compo- 
nents. The negative of [L] is — [L] = [-L], where — L denoted the reflected inverse of L. □ 

Lemma 2.7. For any link L, a conjunction L& — L is link cobordic to zero. 

To study the relation between the knot cobordism group Gk and link cobordism group Gl define 
a natural mapping / : Gk — ► Gl which assigns to each knot cobordism class [k] the corresponding 
link cobordism class [L] where L is the knot k viewed as a one-component link. We claim that / is a 
homomorphism. / is well defined from the following lemma 

Lemma 2.8. [6] Two knots are link cobordic if and only if they are knot cobordic. 
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Now, K\#K2 is a fusion of K1&K2 then K[#K2 is cobordic to K1&K2, therefore / is a homomor- 
phism. Again by using the lemma |2T8l if a knot is link cobordic to zero then it is also knot cobordic 
to zero, and hence ker(f) consists of just O- 

Lemma 2.9. fis an isomorphism of Gk onto a subgroup ofGj,. 

Theorem 2.10. [6] f(Gg) is a direct summand oJGl and it is a subgroup o/Gl whose elements have 
total linking number zero. The other summand is isomorphic to the additive group of integers. 

3. Graphs and cobordisms 

3.1. Graph cobordism group. In this section we construct cobordism groups for embedded graphs 
by extending the notions of cobordisms used in the case of links. 

Definition 3.1. Two graphs E\ and E 2 are called cobordic if there is a surface S have the boundary 
dS = Ei U -E 2 with E 1 = S<1 (S 3 x {0}), E 2 = Sn (S 3 x {1}) and we set E\ ~ E 2 . Here by "surfaces" 
we mean 2-dimensional simplicial complexes that are PL-embedded in S 3 x [0,1]. [£] denotes the 
cobordism class of the graph E. 

By using the graph cobordism classes and the conjunction operation &, we can induce a graph 
cobordism group. E1&E2 is a graph represented by the union of the two graphs E\ UE2 with mutually 
disjoint 3-cells D\ and D2 containing (representatives of) E\ and £2, respectively. Here again we do 
not distinguish in the notation between the ambient isotopy classes of embedded graphs (graph types) 
and a choice of representatives. 

Lemma 3.2. The graph cobordism classes in the sense of Definition \3. 1 \ with the conjunction opera- 
tion form an abelian group called the graph cobordism group and denoted by Ge- 

Proof. For two cobordism classes [E\] and [E2] the operation between them is given by 

[£i]&[£ 2 ] = [£i&£ 2 ]. 

This operation is well defined. To show that : Suppose E\ ~ F\, for two graphs E\ and F\. Then there 
exists a surface Si with boundary dS\ = £1 U —F\. Suppose also, £2 ~ F%, for two graphs £2 and F2. 
Then there exists a surface S2 with boundary dS2 = £2 U —F2. We want to show that E1&E2 ~ F1&F2, 
i.e. we want to find a surface S with boundary dS = (E1&E2) U — (£i&£ 2 )- 

Define the cobordism S to be S1&S2 where S1&S2 represents Si US2 with mutually disjoint 4-cells 
Di x [0, 1] and D2 x [0, 1], containing Si and S2 respectively with Di x {0} containing E\, D2 x {0} 
containing Fi, Di x {1} containing E2 and D2 x {1} containing F2. The boundary of S is given by, 

35 = d(Si&S 2 ) = dSi&dS 2 = dSi U3S 2 = {E { U -F\) U (E 2 U -F 2 ) = (£i&£ 2 ) U -(F1&F2) 

Then the operation is well defined. The zero of this operation is the class [^)] which is the trivial 
graph of a countable number of components. The negative of [E] is —[E] = [-E], where — E denoted 
the reflected inverse of E. □ 

3.2. Fusion and fission for embedded graphs. We now describe a special kind of cobordisms be- 
tween embedded graphs, namely the basic cobordisms that correspond to attaching a 1 -handle and 
that give rise to the analog in the context of graphs of the operations of fusion and fission described 
already in the case of links. Let £ be a graph containing n-components with a split subgraph E s = Gi U 
G2UG3...U G t . We can define a new graph £ to be G1+G2 + G 3 ... + G, + dB t+ i + dB t+2 + .... + dB n 
where {B t+ i,B t+ 2,B t+ 3....,B n } are disjoint bands in S 3 spanning E s . The operation + means addition 
in the homology sense. Put£i = E s UG t+ i UG f+ 2— U G n and £2 = £ + G t +i +G, +2 .... + G n . Now, 
The operation of replacing £1 by £2 is called fusion and £2 by £1 is called fission. 
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Graph G Graph G+Band 



Figure 4. Attaching Band to a Graph 

Notice that, in order to make sure that all resulting graphs will still have at least one vertex, one 
needs to assume that the 1 -handle is attached in such a way that there is at least an intermediate vertex 
in between the two segments where the 1 -handle is attached, as the figure (@])above. 

Remark 3.3. Unlike the case of links, a fusion and fission for graphs does not necessarily change the 
number of components. For example see the figure ((5]> below. 




FIGURE 5. Bands does not change the number of a graph components 

We can use the operations of fusion and fission described above to give another possible definition 
of cobordism of embedded graphs. 

Definition 3.4. Two graphs will be called graph cobordic if one can be obtained from the other by 
a sequence of fusions and fissions. We denote this equivalence relation by ~, and by [E] the graph 
cobordism class of E. 

Thus we have two corresponding definitions for the graph cobordism group. One can check from 
the definition of fusion and fission that they gives the existence of a cobordism (surface) between two 
graphs E\ and Ei- 

Lemma 3.5. Two graphs E\ and E2 that are cobordant in the sense of Definition \3.4\ are also cobor- 
dant in the sense of Definition\3J} The converse, however, is not necessary true. 

Proof. As we have seen, a fusion/fission operation is equivalent to adding or removing a band to 
a graph and this implies the existence of a saddle cobordism given by the attached 1 -handle, as 
illustrated in figure (0. By combining this cobordism with the identity cobordism in the region 
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outside where the 1 -handle is attached, one obtains a PL-cobordism between E\ and E%. This shows 
that cobordism in the sense of Definition 13.41 implies cobordism in the sense of Definition 13.11 The 
reason why the converse need not be true is that, unlike what happens with the cobordisms given 
by embedded smooth surfaces used in the case of links, the cobordisms of graphs given by PL- 
embedded 2-complexes are not always decomposable as a finite set of fundamental saddle cobordism 
given by a 1 -handle. Thus, having a PL-cobordism (surface in the sense of a 2-complex) between two 
embedded graphs E\ and £2 does not necessarily imply the existence of a finite sequence of fusions 
and fissions. □ 

Lemma 3.6. The graph cobordism classes in the sense of Definition \3.4\ with the conjunction opera- 
tion form an abelian group called the graph cobordism group and denoted by Gf. 

Proof. The proof is the same as the proof on lemma [3721 since fusion and fission are a special case of 
cobordisms. □ 

The result of Lemma 1331 shows that there are different equivalence classes [E\] ^ [E2] in Gf that 
are identified [Ei] = [E2] in Ge- Thus, the number of cobordism classes when using Definition 13. H is 
smaller that the number of classes by the fusion/fission method of Definition 13.41 



In the following we recall a homology theory for knots and links embedded in the 3-sphere. We 
discuss later how to extend it to the case of embedded graphs. 

4. 1 . Khovanov Homology for links. In recent years, many papers have appeared that discuss prop- 
erties of Khovanov Homology theory, which was introduced in [9]. For each link L G S 3 , Khovanov 
constructed a bi-graded chain complex associated with the diagram D for this link L and applied 
homology to get a group Kh l,J (L), whose Euler characteristic is the normalized Jones polynomial. 



He also proved that, given two diagrams D and D' for the same link, the corresponding chain com- 
plexes are chain equivalent, hence, their homology groups are isomorphic. Thus, Khovanov homology 
is a link invariant. 

4.2. The Link Cube. Let L be a link with n crossings. At any small neighborhood of a crossing we 
can replace the crossing by a pair of parallel arcs and this operation is called a resolution. There are 
two types of these resolutions called O-resolution (Horizontal resolution) and 1 -resolution (Vertical 
resolution) as illustrated in figure ©. 



4. Khovanov Homology 



£(-l)VJim(^(L)) =J(L) 




0-re solution 



Crossing 



1 -resolution 



Figure 6. and 1- resolutions to each crossing 
We can construct a ^-dimensional cube by applying the and 1 -resolutions n times to each crossing 
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to get 2" pictures called smoo things (which are one dimensional manifolds) S a . Each of these can be 
indexed by a word a of n zeros and ones, i.e. a € {0, 1}". Let £, be an edge of the cube between two 
smoothings 5 a , and S a2 , where S ai and S a2 are identical smoothings except for a small neighborhood 
around the crossing that changes from to 1 -resolution. To each edge £, we can assign a cobordism 
£^ (orientable surface whose boundary is the union of the circles in the smoothing at either end) 

This £^ is a product cobordism except in the neighborhood of the crossing, where it is the obvious 
saddle cobordism between the and 1 -resolutions. Khovanov constructed a complex by applying 
a 1 + 1 -dimensional TQFT (Topological Quantum Field Theory) which is a monoidal functor, by 
replacing each vertex S a by a graded vector space V a and each edge (cobordism) £^ by a linear 
map d^, and we set the group CKh(D) to be the direct sum of the graded vector spaces for all the 
vertices and the differential on the summand CKh(D) is a sum of the maps d^ for all edges £, such that 
Tail(^)= a i.e. 

<f(v)=£«gn(-l)^(v) (4.1) 
% 

where v € V a C CKh{D) and sign(— 1) is chosen such that d 2 = 0. 

An element of CKh'^(D) is said to have homological grading i and ^-grading j where 

i = \a\-n- (4.2) 

j = deg(y) + i+n-+n+ (4.3) 

for all v G V a C CKh'^(D), |a| is the number of l's in a, and n + represent the number of negative 
and positive crossings respectively in the diagram D. 

4.3. Properties. lfT4l . lfT0ll Here we give some properties of Khovanov homology. 

Proposition 4.1. (1) If D' is a diagram obtained from D by the application of a Reidemeister 
moves then the complexes (CKh*'* (D)) and (CKh* , *{D 1 )) are homotopy equivalent. 

(2) For an oriented link L with diagram D, the graded Euler characteristic satisfies 

Y,{-l) i qdim{Kh L *{L))=J(L) (4.4) 
where J(L) is the normalized Jones Polynomials for a link L and 

Y,(-^yqdim(Kh^{D)) = £ ( - 1 ) 'qdim(CKh'* (D) ) 

(3) LetL dd cindL even be two links with odd and even number of components then Kh*- even (L ol id) = 
0andKh*> odd (L even ) = 

(4) For two oriented link diagrams D and D', the chain complex of the disjoint union DUD' is 
given by 

CKh(DUD') = CKh{D)®CKh(D'). (4.5) 

(5) For two oriented links L and L', the Khovanov homology of the disjoint union LUL' satisfies 

Kh{LUL')=Kh{L)®Kh{L'). 

(6) Let D be an oriented link diagram of a link L with mirror image D m diagram of the mirror 
link L m . Then the chain complex CKh{D m ) is isomorphic to the dual ofCKh(D) and 

Kh(L) = Kh(L m ) 
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4.4. Links Cobordisms. Let ScS 3 x [0, 1] be a compact oriented surface with boundary dS = 
Lq U —Li. We assume that the L and L\ are links. In this section we want to recall how one constructs 
a linear map between the homologies of the boundary links by following Khovanov [9 ]. The first idea 
is, we can decompose S into elementary subcobordisms S t for finitely many t € [0, 1] with 

5, =5ns 3 x [0,t] 

and 

35, =U-\ U-U 

where L t _i and L, are one dimensional manifolds, not necessary links. Using a small isotopy we can 
obtain that they are links for some t S [0, 1]. Here we assume that S is a smooth embedded surface. 
A smooth embedded surface S can be represented by a one parameter family D t ,t E [0, 1] of planar 
diagrams of oriented links L t for finitely many t G [0, 1] and this representation is called a movie M. 
Between any two consecutive clips of a movie the diagrams will differ by one of the "Reidemeister 
moves" or "Morse moves". The Reidemeister moves are the first moves in figure © and the Morse 
moves are given in figure ©. 







0-handle 


X 


w 


1 -handle 







2-handle 



Figure 7. Morse moves 

These two types of moves will be called local moves. This means that between any two consecutive 
diagrams there is a local move either of Reidemeister or of Morse type. The necessary condition is 
that the projection diagram Do in the first clip in M should be the a projection of the link Lq and the 
projection diagram in the D\ in the last clip of the movie M should be the projection of the link L\ 
(boundary of S). Notice that the orientation of S induces an orientation on all intersection links L t . 
To show that, let v be a tangent vector to L t . Then orient v in the positive direction if (y,w) gives 
the orientation of S where w is the tangent vector to S in the direction of increasing of t. Khovanov 
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constructed a chain map between complexes of two consecutive diagrams that changed by a local 
move, hence a homomoiphisms between their homologies. The composition of these chain maps 
defines a homomorphism between the homology groups of the diagrams of the boundary links. 

5. Homology theories for embedded graphs 

In this part we will present a method to extend Khovanov homology from links to embedded 
graphs G C S 3 . Our construction is obtained by using Khovanov homology for links, applied to a 
family of knots and links associated to an embedded graph. This family is obtained by a result of 
Kauffman JSJ as a fundamental topological invariant of embedded graphs obtained by associating to 
an embedded graph G in three-space a family of knots and links constructed by some operations of 
cutting graphs at vertices. Before we give this construction, we motivate the problem of extending 
Khovanov homology to embedded graphs by recalling another known construction of a homology 
theory, graph homology, which is defined for graphs. 

5.1. Graph homology. We recall here the construction and some basic properties of graph homol- 
ogy. As we discuss below, graph homology can be regarded as a categorification of the chromatic 
polynomial of a graph, in the same way as Khovanov homology gives a categorification of the Jones 
polynomial of a link. A construction is given for a graded homology theory for graphs whose graded 
Euler characteristic is the Chromatic Polynomial of the graph Q. Laure Helm-Guizon and Yongwu 
Rong used the same technique to get a graded chain complex. Their construction depends on the 
edges in the vertices of the cube {0, 1 }" whose elements are connected subgraphs of the graph G. In 
this subsection we recall the construction of Laure Helm-Guizon and Yongwu Rong. 

5. 1. 1. Chromatic Polynomial, let G be a graph with set of vertices V(G) and set of edges E(G). For 
a positive integer t, let {1,2, ...,t} be the set of f-colors. A coloring of G is an assignment of a f-color 
to each vertex of G such that vertices that are connected by an edge in G always have different colors. 
Let Pc{t) be the number on f-coloring of G i.e. is the number of vertex colorings of G with t colors 
(in a vertex coloring two vertices are colored differently whenever they are connected by an edge e), 
then Pc(t) satisfies the Deletion-Contraction relation 

P G (t)=PG-e{t)+P G /e{t) 

For an arbitrary edge e £ E(G) we can define G — e to be the graph G with deleted edge e, and by 
G/e the graph obtained by contracting edge e i.e. by identifying the vertices incident to e and deleting 
e. In addition to that Pr,,^) = z " where K n is the graph with n vertices and n edges. Pc(t) is called 
Chromatic Polynomial. Another description can be give to Pc{t), let s C E(G), define G s to be the 
graph whose vertex set is the same vertex set of G with edge set s. Put k(s) the number of connected 
components of G s . Then we have 

Po(t)= £ (-l)W^) 

sCE(G) 

5.1.2. Constructing n-cube for a Graph. First we want to give an introduction to the type of algebra 
that we will use it in our work later. 

Definition 5.1. ||5l Let V = ®,-Vj- be a graded Z-module where {V,} denotes the set of homogenous 
elements with degree i, and the graded dimension of V is the power series 

qdinW = \ q l dimity ®Q) 

i 

We can define the tensor product and directed sum for the graded Z-module as follows: 
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Theorem 5.2. [5] Let V and "W be a graded TL-modules, then V ®W and V © W are both graded 
Z-module with 

(1) qdim(n/ ®W) = qdim(V ) + qdim(W ) 

(2) qdim(l/ ® W ) = qdim(V ) ■ qdim(W ) 

Let G be a graph with edge set E(G) and n = \E(G) \ represents the cardinality of E(G). We need 
first to order the edges in E(G) and denote the edges by {ei,e2> ■■•,£«}• Consider the ^-dimensional 
cube {0, 1}" 0,(see the figure ©). 




Each vertex can be indexed by a word a € {0,1}". This vertex a corresponded to a subset s = s a of 
E(G). This is the set of edges of G that are incident to the chosen vertex. Then e, € s a if and only 
if a, • = 1. Define |cc| = £0C; (height of a) to be the number of I's in a or equivalently the number of 
edges in s a . We associate to each vertex a in the cube {0, 1}", a graded vector space V a as follows 
[5]. Let V a be a graded free Z-module with 1 and x basis elements with degree and 1 respectively, 
then V a = Z Zx with qdim(V a ) = 1 + q and hence, qdim(V® k ) = (1 + 

Consider G % , the graph with vertex set V(G) and edge set s a . Replace each component of G Sa by a 
copy of V« and take the tensor product over all components. 

Define the graded vector space V a = V® k where k is the number of the components of G Sa . Set the 
vector space V to be the direct sum of the graded vector space for all the vertices. The differential map 
d', defined by using the edges of the cube {0, 1}". We can label each edge of {0, 1}" by a sequence 
of {0, l,*}' 1 with exactly one *. The tail of the edge labeled by * = and the head by * = 1. To 
define the differential we need first to define Per-edge maps between the vertices of the cube {0, 1}". 
These maps is defined to be a linear maps such that every square in the cube {0, 1}" is commutative. 
Define the per-edge map d^ : V a , — ► V a2 for the edge ^ with tail (Xi and head 0C2 as follows: Take 
^a, = y® ki for / = 1,2 with is the number of the connected components of G s . Let e be the edge 
and s a2 = j a , U {e}, then there are two possible cases. First one (easy case): d^ will be the identity map 
if the edge e joins a component r of G Sa[ to itself. Then k\ = &2 with a natural correspondence between 
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the components of G s and G s . Second one: if e joins two different components of G s , say r\ and 
T2, then &2 = k\ — 1 and the components of G Sai are r\ Ur^U {e} U .... Ur*,. Define to be the identity 
map on the tensor factor coming from ^3^4,...,^. Also define on the remaining tensor factor to 
be the multiplication map V a (£>V a — ► V a sending x®y to xy. The differential d 1 : V 1 — ► is 
given by 

d l = £ sign(^)^ 

I5H 

Where sign (J;) is chosen so that J 2 = 0. 

Theorem 5.3. [14J, [5] The following properties hold for graph homology. 

• The graded Euler characteristic for the graph homology given by 

J^{-iyq j dim(Kh iJ (G)) = P G {t) 

hi 

where Pc{t) is the chromatic polynomial. 

• In graph homology a short exact sequence 

— ► CKh^iG/e) — ► CKh iJ (G) — ► CKh iJ (G -e) — > 

can be constructed by using the deletion-contraction relation for a given edge e € G. This 
gives a long exact sequence 

► Ktt-^iG/e) — ► Kh Li (G) — > Kh Uj (G -e) — >■■■ 

5.2. Kauffman's invariant of Graphs. We give now a survey of the Kauffman theory and show how 
to associate to an embedded graph in S 3 a family of knots and links. We then use these results to give 
our definition of Khovanov homology for embedded graphs. In [ 8 ] Kauffman introduced a method 
for producing topological invariants of graphs embedded in S 3 . The idea is to associate a collection 
of knots and links to a graph G so that this family is an invariant under the expanded Reidemeister 
moves defined by Kauffman and reported here in figure (|9]>. 

He defined in his work an ambient isotopy for non-rigid (topological) vertices. (Physically, the rigid 
vertex concept corresponds to a network of rigid disks each with (four) flexible tubes or strings ema- 
nating from it.) Kauffman proved that piecewise linear ambient isotopies of embedded graphs in S 3 
correspond to a sequence of generalized Reidemeister moves for planar diagrams of the embedded 
graphs. 

Theorem 5.4. [8] Piecewise linear (PL) ambient isotopy of embedded graphs is generated by the 
moves of figure (0), that is, if two embedded graphs are ambient isotopic, then any two diagrams of 
them are related by a finite sequence of the moves of figure ((9]). 

Let G be a graph embedded in S 3 . The procedure described by Kauffman of how to associate to G a 
family of knots and links prescribes that we should make a local replacement as in figure (fTOb to each 
vertex in G. Such a replacement at a vertex v connects two edges and isolates all other edges at that 
vertex, leaving them as free ends. Let r(G,v) denote the link formed by the closed curves formed by 
this process at a vertex v. One retains the link r(G,v), while eliminating all the remaining unknotted 
arcs. Define then T(G) to be the family of the links r(G, v) for all possible replacement choices, 

T(G) = U veV{G) r(G,v). 

For example see figure (fTTI) . 
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FIGURE 10. local replacement to a vertex in the graph G 
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T(G2)= 



Figure 1 1 . Family of links associated to a graph 

Theorem 5.5. [8 ] Let G be any graph embedded in S 3 , and presented diagrammatically. Then the 
family of knots and links T(G), taken up to ambient isotopy, is a topological invariant ofG. 

For example, in the figure (TTTT t the graph G2 is not ambient isotopic to the graph G\, since T(G2) 
contains a non-trivial link. 

5.3. Definition of Khovanov homology for embedded graphs. Now we are ready to speak about 
a new concept of Khovanov homology for embedded graphs by using Khovanov homology for the 
links (knots) and Kauffman theory of associate a family of links to an embedded graph G, as described 
above. 

Definition 5.6. Let G be an embedded graph with T(G) = {L\,L 2 , ....,L n } the family of links associ- 
ated to G by the Kauffman procedure. Let Kh{Li) be the usual Khovanov homology of the link L ( - in 
this family. Then the Khovanov homology for the embedded graph G is given by 

Kh(G) = Kh(Lx)®Kh{L 2 ) ....®Kh(L n ) 

Its graded Euler characteristic is the sum of the graded Euler characteristics of the Khovanov homol- 
ogy of each link, i.e. the sum of the Jones polynomials, 

£ {-\y q j dim(Kh L \L k )) = JV(Z*). (5.1) 

i,j,k k 

We show some simple explicit examples. 
Example 5.7. In figure CCD T(G X ) = {OO, O} then for Kh{Q) = Q 

Kh(G l ) = Kh(00)®Kh(0) 

Now, from proposition 14 . 1 1 no . 5 

^*(G 1 )=^(0)®^MO)©^(0) 
7ST/ I (Gi) = Q(g)Q©Q = QeQ 
Another example comes from T(G2) = {C^, 0} then 

Kh{G 2 ) = Kh((P) ®Kh(Q) 
Since Kh >°(O) = Q, and from HI 
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